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Amendments To The Claims 

This listing of claims will replace all prior 
versions, and listings, of claims in the application: 

Listing of Claims ; 

1. (Currently Amended) A method for performing 
coverability analysis in software, comprising: 

performing a static analysis of software under test 
(SUT) so as to identify a plurality of dominating blocks in 
the SUT; 

formulating respective coverability tasks for the 
dominating blocks of the SUT; 

generating rules regarding behavior of the SUT 
corresponding respectively to the coverability tasks; 

for each of the rules, running a symbolic model 
checker to test a behavioral model of the SUT, so as to 
produce respective results for the rules; and 

computing a coverability metric for the SUT 
responsive to the results and the coverability tasks, wherein 
computing the coverability metric comprises: 

evaluating an attained coverability responsive to 
the respective results produced by running the symbolic model 
checker; 
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evaluating an unattained coverability responsive to 
the respective results produced by running the symbolic model 
checker; 

performing a comparison between the attained 
coverability and the coverability tasks; 

calculating the coverability metric responsive to 
the comparison; and 

analyzing the behavioral model of the SUT with 
respect to the unattained coverability^^ 

wherein generating the rules comprises generating a 
number of rules less than, by a factor in a range from two to 
ten, a number of basic blocks in the SUT, and wherein the 
number of rules is a function of a control -flow structure of 
the SUT . 

2. (Original) A method according to claim 1, and 
comprising writing the SUT in a programming language adapted 
to define at least one of a group of elements comprising a 
software element and a hardware element . 

3. (Original) A method according to claim 1, wherein 
performing the static analysis of the SUT comprises: 

identifying a set of dominating blocks in the SUT; 

and 
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solving a subset cover problem on the set of 
dominating blocks so as to identify the plurality of 
dominating blocks. 

4. (Original) A method according to claim 3, wherein 
the set of dominating blocks comprises a set of all dominating 
blocks in the SUT, and wherein the plurality of dominating 
blocks comprises fewer blocks than the set of all dominating 
blocks in the SUT. 

5. (Original) A method according to claim 4, wherein 
running the symbolic model checker comprises performing a 
number of executions of the symbolic model checker smaller 
than a total number of all the dominating blocks in the SUT. 

6. (Original) A method according to claim 1, wherein 
formulating the respective coverability tasks for the 
dominating blocks of the SUT comprises formulating 
coverability tasks by at least one of a group of methods 
comprising manual formulation and automatic formulation. 

7. (Original) A method according to claim 1, wherein 
generating the rules regarding behavior of the SUT comprises 
generating rules by at least one of a group of methods 
comprising manual generation and automatic generation. 

8. (Original) A method according to claim 1, wherein 
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running the symbolic model checker to test the behavioral 
model of the SUT comprises : 

evaluating the respective results so as to determine 
the truth or falsity of the rule; and 

generating a list of uncoverable elements responsive 
to the respective results. 

9. (Original) A method according to claim 1, 
wherein generating the rules regarding behavior of the SUT 
corresponding respectively to the coverability tasks comprises 
instrumenting the SUT by adding one or more statements and one 
or more auxiliary variables thereto, so as to facilitate 
evaluation of the rules. 

10. (Original) A method according to claim 9, 
wherein instrumenting the SUT comprises: 

determining a plurality of basic blocks comprised in 
the SUT; and 

for each basic block: 

defining an auxiliary variable for the block; 
initializing the auxiliary variable to zero; and 
assigning the auxiliary variable a non-zero value 
upon execution of the basic block . 
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11. (Original) A method according to claim 9, 
wherein instrumenting the SUT comprises: 

determining a plurality of basic blocks comprised in 

the SUT; 

defining a single auxiliary variable for the SUT; 
initializing the single auxiliary variable to zero; 

and 

assigning a unique non-zero value to the single 
auxiliary variable upon execution of each basic block. 

12. (Canceled) 

13. (Original) A method according to claim 1, and 
comprising analyzing a design of the SUT, responsive to the 
coverability metric, for at least one of a group of properties 
comprising dead code, unattainable states, uncoverable 
statements, uncoverable states, unattainable transitions, 
unattainable variable values, and unreachable conditions. 

14. (Original) A method according to claim 1, and 
comprising applying a testing strategy chosen from one of a 
group of strategies comprising excluding uncoverable elements 
from coverage measurements, setting coverage goals responsive 
to the coverability metric, and determining a criterion for 
stopping testing responsive to the coverability metric. 
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15- (Original) A method according to claim 14, 
wherein the uncoverable elements comprise one or more elements 
chosen from a group of elements comprising uncoverable 
statements, uncoverable states, unattainable transitions, 
unattainable variable values, and unreachable conditions. 

16. (Original) A method according to claim 1, 
wherein formulating the respective coverability tasks for the 
dominating blocks of the SUT comprises: 

identifying a coverage model for the SUT; 

defining a coverability model for the SUT responsive 
to the coverage model ; and 

generating the respective coverability tasks 
responsive to the coverability model. 

17. (Currently Amended) A method for performing 
coverability analysis in software, comprising: 

formulating first and second coverability tasks for 
software under test (SUT) ; 

generating a rule regarding behavior of the SUT 
corresponding to the first coverability task; 

running a symbolic model checker comprising an 
inflator to test a behavioral model of the SUT responsive to 
the rule so as to produce an inflated result; and 
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evaluating the second coverability task responsive 
to the inflated result, wherein evaluating the second 
coverability task responsive to the inflated result comprises: 

evaluating an attained coverability responsive to 
the inflated result from running the symbolic model checkers- 
evaluating an unattained coverability responsive to 
the respective results produced by running the symbolic model 
checkers- 
comparing the attained coverability with a plurality 
of all coverability tasks for the SUT; 

calculating a coverability metric responsive to the 
comparison; and 

analyzing the behavioral model of the SUT with 
respect to the unattained coverability_^ 

wherein generating the rules comprises generating a 
number of rules less than, by a factor in a range from two to 
ten, a number of basic blocks in the SUT, and wherein the 
number of rules is a function of a control -flow structure of 
the SUT . 

18. (Original) A method according to claim 17, 
wherein formulating the second coverability task comprises 
choosing a plurality of coverability tasks from a set of all 
coverability tasks for the SUT, and wherein evaluating the 
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second coverability task comprises evaluating the plural ity. 

19. (Original) A method according to claim 17, 
wherein generating the rule regarding behavior of the SUT 
comprises : 

performing a static analysis of the SUT comprising: 
identifying a set of dominating blocks in the SUT; 

and 

solving a subset cover problem on the set of 
dominating blocks so as to produce a plurality of dominating 
blocks; and 

selecting the first coverability task responsive to 
the plurality, 

20. (Original) A method according to claim 19, 
wherein selecting the first coverability task comprises: 

identifying a greatest -influence dominating block 
having a largest set of dominated blocks comprised in the 
plurality; and 

selecting the first coverability task responsive to 
the greatest -influence dominating block. 

21. (Original) A method according to claim 19, 
wherein the set of dominating blocks comprises a set of all 
dominating blocks in the SUT, and wherein the plurality of 
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dominating blocks comprises fewer blocks than the number of 
all the dominating blocks. 

22. (Original) A method according to claim 11, 
wherein running the symbolic model checker comprises 
performing a number of executions of the symbolic model 
checker, wherein the number of executions is smaller than a 
total number of coverability tasks for the SUT. 

23- (Original) A method according to claim 17, and 
comprising writing the SUT in a programming language adapted 
to define at least one of a group of elements comprising a 
software element and a hardware element. 

24. (Original) A method . according to claim 17, 
wherein formulating the first and second coverability tasks 
for the SUT comprises formulating the tasks by at least one of 
a group of methods comprising manual formulation and automatic 
formulation. 

25. (Original) A method according to claim 17, 
wherein generating the rule regarding behavior of the SUT 
comprises generating the rule by at least one of a group of 
methods comprising manual generation and automatic generation. 

26. (Original) A method according to claim 17, 
wherein running the symbolic model checker comprises 
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evaluating the inflated result and determining the truth or 
falsity of the rule responsive to the evaluation. 

27. (Original) A method according to claim 11, 
wherein generating the rule comprises instrumenting the SUT by- 
adding one or more statements and one or more auxiliary 
variables thereto, so as to facilitate evaluation of the rule. 

28. (Original) A method according to claim 27, 
wherein instrumenting the SUT comprises: 

determining a plurality of basic blocks comprised in 
the SUT; and 

for each basic block: 

defining an auxiliary variable for the blocks- 
initializing the auxiliary variable to zero; and 
assigning the auxiliary variable a non-zero value 
upon execution of the basic block. 

29. (Original) A method according to claim 21, 
wherein instrumenting the SUT comprises: 

determining a plurality of basic blocks comprised in 

the SUT; 

defining a single auxiliary variable for the SUT; 
initializing the single auxiliary variable to zero; 

and 
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assigning a unique non-zero value to the single 
auxiliary variable upon execution of each basic block , 

30- (Original) A method according to claim 17, 
wherein running the symbolic model checker comprises producing 
the inflated result regardless of the truth or falsity of the 
rule . 

31. (Canceled) 

32. (Original) A method according to claim 31, and 
comprising analyzing a design of the SUT, responsive to the 
coverability metric, for at least one of a group of properties 
comprising dead code, unattainable states, uncoverable 
statements, uncoverable states, unattainable transitions, 
unattainable variable values, and unreachable conditions. 

33. (Original) A method according to claim 31, and 
comprising applying a testing strategy chosen from one of a 
group of strategies comprising excluding uncoverable elements 
from coverage measurements, setting coverage goals responsive 
to the coverability metric, and determining a criterion for 
stopping testing responsive to the coverability metric. 

34- (Original) A method according to claim 33, 
wherein the uncoverable elements comprise one or more elements 
chosen from a group of elements comprising uncoverable 



- 12 - 



Appln. No. 10/003,482 

Amdt. dated August 5, 2005 

Reply to Office Action of June 6, 2005 

statements, uncoverable states, unattainable transitions, 
unattainable variable values, and unreachable conditions. 

35. (Original) A method according to claim 17, 
wherein running the symbolic model checker comprises: 

performing a plurality of executions of an inflator 
program so as to produce a plurality of inflated results; and 

evaluating the second coverability task responsive 
to the plurality of inflated results. 

36- (Original) A method according to claim 17, 
wherein formulating the first and second coverability tasks 
for the SUT comprises : 

identifying a coverage model for the SUT; 

defining a coverability model for the SUT responsive 
to the coverage model ; and 

generating the first and second coverability tasks 
responsive to the coverability model. 

37. (Currently Amended) Apparatus for performing 
coverability analysis in software, comprising a computing 
system which is adapted to perform a static analysis of 
software under test (SUT) so as to identify a plurality of 
dominating blocks in the SUT, formulate respective 
coverability tasks for the dominating blocks of the SUT, 
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generate rules regarding behavior of the SUT corresponding 
respectively to the coverability tasks, run a symbolic model 
checker to test a behavioral model of the SUT for each of the 
rules so as to produce respective results for the rules, and 
compute a coverability metric for the SUT responsive to the 
results and the coverability tasks, wherein computing the 
coverability metric comprises: 

evaluating an attained coverability responsive to 
the respective results produced by running the symbolic model 
checkers- 
evaluating an unattained coverability responsive to 
the respective results produced by running the symbolic model 
checkers- 
performing a comparison between the attained 
coverability and the coverability tasks; 

calculating the coverability metric responsive to 
the comparison; and 

analyzing the behavioral model of the SUT with 
respect to the unattained coverabilityj_ 

wherein generating the rules comprises generating a 
number of rules less than, by a factor in a range from two to 
ten, a number of basic blocks in the SUT, and wherein the 
number of rules is a function of a control -flow structure of 
the SUT. 
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38. (Currently Amended) Apparat:us for performing 
coverability analysis in software, comprising a computer 
system which is adapted to formulate first and second 
coverability tasks for software under test (SUT) , generate a 
rule regarding behavior of the SUT corresponding to the first 
coverability task, run a symbolic model checker comprising an 
inflator to test a behavioral model of the SUT responsive to 
the rule so as to produce an inflated result, and evaluate the 
second coverability task responsive to the inflated result, 
wherein evaluating the second coverability task responsive to 
the inflated result comprises: 

evaluating an attained coverability responsive to 
the inflated result from running the symbolic model checker; 

evaluating an unattained coverability responsive to 
the respective results produced by running the symbolic model 
checker; 

comparing the attained coverability with a plurality 
of all coverability tasks for the SUT; 

calculating a coverability metric responsive to the 
comparison; and 

analyzing the behavioral model of the SUT with 
respect to the unattained coverability^ 

wherein generating the rules comprises generating a 
number of rules less than, by a factor in a range from two to 
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ten^ a number of basic blocks in the SUT, and wherein the 
number of rules is a function of a control-flow structure of 
the SUT . 

39. (Currently Amended) A computer software 
product for performing coverability analysis in software, 
comprising a computer-readable medium having computer program 
instructions recorded therein, which instructions, when read 
by a computer, cause the computer to perform a static analysis 
of software under test (SUT) so as to identify a plurality of 
dominating blocks in the SUT, formulate respective 
coverability tasks for the dominating blocks in the SUT, 
generate rules regarding behavior of the SUT corresponding 
respectively to the coverability tasks, run a symbolic model 
checker to test a behavioral model of the SUT for each rule so 
as to produce respective results for the rules, and compute a 
coverability metric responsive to the results and the 
coverability tasks, wherein computing the coverability metric 
comprises : 

evaluating an attained coverability responsive to 
the respective results produced by running the symbolic model 
checker; 
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evaluating an unattained coverability responsive to 
the respective results produced by running the symbolic model 
checker; 

performing a comparison between the attained 
coverability and the coverability tasks; 

calculating the coverability metric responsive to 
the comparison; and 

analyzing the behavioral model of the SUT with 
respect to the unattained coverability^ 

wherein generating the rules comprises generating a 
number of rules less than, by a factor in a range from two to 
ten, a number of basic blocks in the SUT, and wherein the 
number of rules is a function of a control-flow structure of 
the SUT , 

40. (Currently Amended)) A computer software 
product for performing coverability analysis in software, 
comprising a computer- readable medium having computer program 
instructions recorded therein, which instructions, when read 
by a computer, cause the computer to formulate first and 
second coverability tasks for software under test (SUT) , 
generate a rule regarding behavior of the SUT corresponding to 
the first coverability task, run a symbolic model checker 
comprising an inflator to test a behavioral model of the SUT 
responsive to the rule so as to produce an inflated result, 
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and evaluate the second coverability task responsive to the 
inflated result, wherein evaluating the second coverability 
task responsive to the inflated result comprises: 

evaluating an attained coverability responsive to 
the inflated result from running the symbolic model checker; 

evaluating an unattained coverability responsive to 
the respective results produced by running the symbolic model 
checker; 

comparing the attained coverability with a plurality 
of all coverability tasks for the SUT; 

calculating a coverability metric responsive to the 
compar i son ; and 

analyzing the behavioral model of the SUT with 
respect to the unattained coverability^^ 

wherein generating the rules comprises generating a 
number of rules less than, by a factor in a range from two to 
ten, a number of basic blocks in the SUT, and wherein the 
number of rules is a function of a control -flow structure of 
the SUT . 

Claims 41-42. (Canceled) 
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